Planar Confluent Orthogonal Drawings of 4-Modal Digraphs

نویسندگان

چکیده

In a of directed graph (digraph) vertices are drawn as points in the plane and edges orthogonal polylines starting with vertical segment ending horizontal segment. Edges may overlap their first or last segment, but must not intersect otherwise. PCODs can be seen variant Kandinsky drawings planar L-drawings subdivisions digraphs. The maximum number subdivision an edge is then . A PCOD if each monotonically increasing y-coordinates no starts decreasing y-coordinates. We study split complexity (quasi-)upward for various classes graphs.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Confluent Orthogonal Drawings of Syntax Diagrams

We provide a pipeline for generating syntax diagrams (also called railroad diagrams) from context free grammars. Syntax diagrams are a graphical representation of a context free language, which we formalize abstractly as a set of mutually recursive nondeterministic finite automata and draw by combining elements from the confluent drawing, layered drawing, and smooth orthogonal drawing styles. W...

متن کامل

Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way

We introduce a new approach for drawing diagrams. Our approach is to use a technique we call confluent drawing for visualizing non-planar graphs in a planar way. This approach allows us to draw, in a crossing-free manner, graphs—such as software interaction diagrams—that would normally have many crossings. The main idea of this approach is quite simple: we allow groups of edges to be merged tog...

متن کامل

Optimal Morphs of Planar Orthogonal Drawings

We describe an algorithm that morphs between two planar orthogonal drawings ΓI and ΓO of a connected graph G, while preserving planarity and orthogonality. Necessarily ΓI and ΓO share the same combinatorial embedding. Our morph uses a linear number of linear morphs (linear interpolations between two drawings) and preserves linear complexity throughout the process, thereby answering an open ques...

متن کامل

Smooth Orthogonal Drawings of Planar Graphs

In smooth orthogonal layouts of planar graphs, every edge is an alternating sequence of axis-aligned segments and circular arcs with common axisaligned tangents. In this paper, we study the problem of finding smooth orthogonal layouts of low edge complexity, that is, with few segments per edge. We say that a graph has smooth complexity k—for short, an SCk-layout—if it admits a smooth orthogonal...

متن کامل

Compact Encodings of Planar Orthogonal Drawings

We present time-efficient algorithms for encoding (and decoding) planar orthogonal drawings of degree-4 and degree-3 biconnected and triconnected planar graphs using small number of bits. We also present time-efficient algorithms for encoding (and decoding) turn-monotone planar orthogonal drawings.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2023

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-031-22203-0_9